Pn, Pn and Pn in Lines of Action
نویسنده
چکیده
The endgame of Lines of Action (LOA) is problematic because (1) LOA evaluation functions are not good predictors in the case of forced wins and (2) the state-space complexity of the LOA endgame is too large to use endgame databases. Because of the frequency of forced moves and the mobility component in the LOA endgame the utility of proof-number (PN) search is investigated in this paper. Also the PN variants PN and PN are tested and compared with each other. In the case of PN small enhancements (caching second-level subtrees, deleting (dis)proved subtrees in the second-level search, and quitting second-level search) are investigated. Finally, it is discussed how to combine PN search with an alpha-beta search by using transposition tables.
منابع مشابه
Urine methyl malonic acid levels in HIV-infected adults with peripheral neuropathy
Background: Cobalamin deficiency and peripheral neuropathy (PN) are commonly seen in HIV-infected adults. The level of urine methylmalonic acid (UMMA), a reliable indicator of tissue cobalamin status, was determined in HIV infected subjects with and without PN to establish this association. Methods: One hundred and ninety-eight (198) consenting HIV infected subjects with and without PN were rec...
متن کاملCritical Thinking in Personal Narrative and Reflective Journal Writings by In-service EFL Teachers in Iran: Assessment of Reflective Writing
Recently, there is a need for fostering the critical reflective side of L2 teacher education. This study investigated the implications of personal narrative (PN) and reflective journal (RJ) writing for Iranian EFL teachers’ reflective writing. Sixty (36 women and 24 men) in-service secondary school EFL teachers were selected based on the convenience sampling from Iran. L2 teachers equally divid...
متن کاملUsing of SPI and PN index for determination of drought in the Fars province
Aridity and drought are two inevitable occurrences of the climate change in the region. So, any kinds of planning and futurism, without regard to them, lead to failure. Climate change cause drought phenomenon. The anomalies and irregularities in the precipitation mainly cause drought. Fars Province, one of the important centers of agriculture, population and industry in the country, with specif...
متن کاملThe Study of Electrochemical Behavior of Mono and Dinuclear Co(III) Complexes, trans-[pyCo((DO)(DOH)pn)(L)]PF6 and [{pyCo((DO)(DOH)pn)}2(μ-dicyd)](PF6)2
Electrochemical behavior of the new mono and dinuclear Co (III) complexes of the types trans-[pyCo((DO)(DOH)pn )(L)]PF6 and [{py Co((DO)(DOH)pn)}2 (μ-dicyd)] (PF6)2 have been studied in acetonitrile solution. All the mono nuclear complexes show two quasi- reversible reduction couples associate to Co(III/II)an...
متن کاملLine completion number of grid graph Pn × Pm
The concept of super line graph was introduced in the year 1995 by Bagga, Beineke and Varma. Given a graph with at least r edges, the super line graph of index r, Lr(G), has as its vertices the sets of r-edges of G, with two adjacent if there is an edge in one set adjacent to an edge in the other set. The line completion number lc(G) of a graph G is the least positive integer r for which Lr(G) ...
متن کاملCOMPARISON OF PROPERTIES OF TiN/TiCN AND PLASMA NITRIDING/TiCN FILMS DEPOSITED ON THE TOOL STEEL BY PULSED DC- PACVD
In this work, TiN/TiCN & PN/TiCN multilayer films were deposited by plasma- assisted chemical vapour deposition (PACVD). Plasma nitriding (PN) and TiN intermediate layer prior to coating leads to appropriate hardness gradient and it can greatly improve the mechanical properties of the coating. The composition, crystalline structure and phase of the films were investigated by X-ray d...
متن کامل